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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.1 14. Applicant's submission filed on 
01/11/07 has been entered. 



Response to Arguments 

1 . Applicant's arguments submitted on 01/1 1/07 with respect to claims 1-7, 10, 12, 
14-18 and 27-30 have been reconsidered but are not deemed persuasive for the 
reasons set forth below. 

2. Examiner's Responses to Applicant's Remarks are listed below: 
Applicant argues (under REMARKS section) that, Hitz does not disclose: 

(a) A method for improved space allocation in a file system having a set of storage 
blocks in a mass storage system, including maintaining an active map of said storage 
blocks not available for writing data (i.e., "To implement consistency points, WAFL 
always writes new data to unallocated blocks on disk. (col. 4, lines 13-16) ... The 
present invention also creates snapshots, which are virtual read-only copies of the 
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file system, (col. 4, lines 20-30) ... The present invention prevents new data written to 
the active file system from oven^/riting "old" data that is part of a snapshot(s). It is 
necessary that old data not be ovenA^ritten as long as it is part of a snapshot. This is 
accomplished by using a multi-bit free-block map ....A first bit indicates whether a 
block is used by the active file system, and 20 remaining bits are used for up to 20 
snapshots, however, some bits of the 31 bits may be used for other purposes, (col. 4, 
lines 32-45) ... The present invention uses a Write Anywhere File-system Layout 
(WAFL). This disk format system is block based (i.e., 4 KB blocks that have no 
fragments), uses inodes to describe its files, (col. 5, lines 48-52) ... Another meta-data 
file is the "block map" (bikmap) file. FIG. 1 1 A is a diagram illustrating a bikmap file 
1110. The bikmap file 1 1 10 contains a 32-bit entry 1 1 10A-1 1 10D for each 4 KB block in 
the disk system. It also serves as a free-block map file. (col. 6, lines 50-55) ... the 
entry 1 1 1 0A of bikmap file 1110 indicates a block that is part of the active file system. 
Bits 1-20 (BIT 1-BIT20) are used to indicate corresponding snapshots, if any, that 
reference the block, (col. 10, lines 8-11)" The preceding text excerpts and Fig. 1 1 clearly 
indicate that the Write Anywhere File System (WAFL) tries to maintain consistency in 
the file system. It divides the disk into regions of 4 K.B blocks to write data (can be user 
data or any other data; any file system including WAFL always write data i.e., user data 
to disk). But to maintain consistency in writing to the disk, it maintains a bikmap file (an 
active map or a meta data file containing binary data; the system maintains also some 
other metadata files), which contains the listings for available blocks (blocks are of 
equal sizes of 4 KB) and snapshot of the file system (i.e., a copy of the file system at a 
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previous time). The actual available disk blocks are all storage a block that stores 
any data that any file system allows to write on a disk (e.g. a user file). Therefore if 
the file system needs to write a file size of 64 KB, it queries/checks the bikmap file 
(and/or other metadata files) to create the blocks which available to be written, the 
block are clear (reset to a value of 0), when bit 0 (BITO), also referred to as the FS- 
bit, is set to a value of 1 , the entry 11 1 0A of bikmap file 1110 indicates a block that is 
part of the active file system (col. 10, 1-8). Therefore the values i.e., the available/free 
block information (i.e., indicating the disk block is free, bikmap file 1 1 10 is free when 
bits 0-31 all have values of 0 (col. 10, lines 2-5); the active map file/blkmap file contains 
entries for each 4KB block in the disk system and also indicates if the blocks are free 
and also snapshots of the file system) is queried/checked to determine if/where the file 
can be written. The bikmap (i.e., the active map of the active file system) itself may be 
meta data, but certainly the blocks that the bikmap file keeps track of are not for meta 
data only (i.e., these are just plain storage blocks like any other file system and can 
store any data e.g., user data, meta data, picture data or any other data that the 
computer allows). The bikmap file contains information/value for the storage blocks, but 
the bikmap file itself is not for writing/storing user data.), including maintaining an active 
map of said storage blocks not available for writing data (See citations and explanations 
above); generating, for each one of a plurality of equal regions of said storage blocks in 
said mass storage system, a value indicative of a number of storage blocks available for 
writing data in said region, based on said active map and at least one snapshot of the 
file system, each said region including a plurality of storage blocks in the active file 
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system and a plurality of storage blocks in each of said at least one snapshot, each said 
at least one snapshot of the file system having a copy of said active map as said active 
map existed at a previous time (See qitations and explanations above); and selecting, 
based on said values, at least one of said plurality of regions for writing data (See 
citations and explanations above). 

Any other arguments by the applicant are more limiting or irrelevant than the 
claimed language. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the Invention was patented or described in a printed publication In this or a foreign country or In public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 

Claims 1.6,7.14,16 and 27-30 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Hitz et al. (U.S. Patent No. 5,819,292 and Hitz hereinafter). 

As to claims 1 ,14,16 and 27-30, Hitz teaches a method for improved space 
allocation in a file system having a set of storage blocks in a mass storage system, 
including maintaining an active map of said storage blocks not available for writing data 
(i.e.. "To implement consistency points, WAFL always writes new data to 
unallocated blocks on disk. (col. 4, lines 13-16) ... The present invention also creates 
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snapshots, which are virtual read-only copies of the file system, (col. 4, lines 20- 
30) ... The present invention prevents new data written to the active file system from 
overwriting "old" data that is part of a snapshot(s). It is necessary that old data not be 
overwritten as long as it is part of a snapshot. This is accomplished by using a multi- 
bit free-block map. ... A first bit indicates whether a block is used by the active file 
system, and 20 remaining bits are used for up to 20 snapshots, however, some bits 
of the 31 bits may be used for other purposes, (col. 4, lines 32-45) ... The present 
invention uses a Write Anywhere File-system Layout (WAFL). This disk format system 
is block based (i.e., 4 KB blocks that have no fragments), uses inodes to describe 
its files, (col. 5, lines 48-52) ... Another meta-data file is the "block map" (bikmap) file. 
FIG. 1 1A is a diagrahri illustrating a bikmap file 1110. The bikmapfile 1110 contains a 
32-bit entry 1 1 10A-1 1 10D for each 4 KB block in the disk system. It also serves as a 
free-block map file. (col. 6, lines 50-55) ... the entry 1 1 10A of bikmap file 1110 
indicates a block that is part of the active file system. Bits 1-20 (BIT1-BiT20) are used 
to indicate corresponding snapshots, if any, that reference the block, (col. 10, lines 8- 
1 1 )" The preceding text excerpts and Fig. 1 1 clearly indicate that the Write Anywhere 
File System (WAFL) tries to maintain consistency in the file system. It divides the disk 
into regions of 4 K_B blocks to write data (can be user data or any other data; any file 
system including WAFL always write data i.e., user data to disk). But to maintain 
consistency in writing to the disk, it maintains a bikmap file (an active map or a meta 
data file containing binary data; the system maintains also some other metadata files), 
which contains the listings for available blocks (blocks are of equal sizes of 4 KB) and 
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snapshot of the file system (i.e., a copy of the file system at a previous time). The 
actual available disk blocks are all storage blocks that store any data that any file 
system allows to write on a disk (e.g. a user file). Therefore if the file system needs to 
write a file size of 64 KB, it queries/checks the bikmap file (and/or other metadata files) 
to generate the blocks are available to be written, the block are clear (reset to a value 
of 0), when bit 0 (BITO), also referred to as the FS-bit, is set to a value of 1, the 
entry 1 1 10A of bikmap file 1110 indicates a block that is part of the active file system 
(col. 10, 1-8). Therefore the values i.e., the available/free block information (i.e., the 
active map file/blkmap file contains entries for each 4KB block in the disk system and 
also indicates if the blocks are free and also snapshots of the file system) is 
queried/checked to determine if/where the file can be written. The bikmap (i.e., the 
active map of the active file system) itself may be meta data, but certainly the blocks 
that the bikmap file keeps track of are not for meta data only (i.e., these are just plain 
storage blocks like any other file system and can store any data e.g., user data, meta 
data, picture data or any other data that the computer allows). The bikmap file contains 
information/value for the storage blocks, but the bikmap file itself is not for 
writing/storing user data. The purpose of the Write Anywhere File System is to write 
data (i.e., any data including user data) to disk storage blocks consistently, and the 
metadata files e.g., bikmap file is to help achieve its goal.), including maintaining an 
active map of said storage blocks not available for writing data (See citations and 
explanations above); generating, for each one of a plurality of equal regions of said 
storage blocks in said mass storage system, a value indicative of a number of storage 
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blocks available for writing data in said region, based on said active map and at least 
one snapshot of the file system, each of region including a plurality of storage blocks in 
the active file system and a plurality of storage blocks in each of said at least one 
snapshot, each said at least one snapshot of the file system having a copy of said 
active map as said active map existed at a previous time (See citations and 
explanations above); and selecting, based on said values, at least one of said plurality 
of regions for writing data (See citations and explanations above). 

As to claim 6, Hitz teaches that wherein each said value is a binary number (See 
citations and explanations in claim 1 rejection above) (Fig. 11A-D; Abstract; col. 4, lines 
5-45; col. 9, lines 50-67; col. 10, lines 1-19; col. 11, lines 1-67; col. 12. lines 1-67). 

As to claim 7, Hitz teaches that wherein each said value stored in a data block 
containing one or more binary numbers each corresponding to a unique region (See 
citations and explanations in claim 1 rejection above) (Fig. 1 lA-D; Abstract; col. 4, lines 
5-45; col. 9, lines 50-67; col. 10, lines 1-19; col. 11, lines 1-67; col. 12, lines 1-67). 

Claim Rejections - 35 USC § 103 
4. The following is a quotation of 35 U.S.C. 103(a) which fomris the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject nnatter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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Claims 2-5,10,12,15 and 17-18 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Hitz et al. (U.S. Patent No. 5,819,292 and Hitz hereinafter) in view of 
Hitz et al. (U.S. Patent No. 6,038,570 and Hitz_2 hereinafter). 

As to claims 2 and 15, Hitz teaches selecting based on the values at least one of 
plurality of regions for writing data (See citations and explanations in claim 1 rejection 
above) (Fig. 11A-D; Abstract; col. 4, lines 5-45; col. 9, lines 50-67; col. 10, lines 1-19; 
col. 11, lines 1-67; col. 12, lines 1-67). 

Hitz does not teach setting an allocation threshold and comparing the values to 
the threshold. 

Hitz_2 teaches setting an allocation threshold and comparing the values to the 
threshold (col. 20, lines 19-30). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Hitz with the teachings of Hitz_2 to 
include setting an allocation threshold and comparing the values to the threshold with 
the motivation to be very efficient to write to stripes in the RAID array where there are 
no allocated blocks in a stripe on the data disks (Hitz_2, col. 20, lines 27-30). 

As to claims 3 and 16, HITZ teaches writing the data into the selected at least 
one of said plurality of regions (See citations and explanations in claim 1 rejection 
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above) (Fig. 1 1A-D; Abstract; col. 4, lines 5-45; col. 9, lines 50-67; col. 10, lines 1-19; 
col. 11, lines 1-67; col. 12, lines 1-67). 

As to claims 4 and 17, HITZ_2 teaches setting the threshold based on 
percentage of the number of storage blocks available for writing data in the file system 
(col. 20, lines 19-30). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Hitz with the teachings of Hitz_2 to 
include setting the threshold based on percentage of the number of storage blocks 
available for writing data in the file system with the motivation to be very efficient to write 
to stripes in the RAID array where there are no allocated blocks in a stripe on the data 
disks (Hitz_2, col. 20, lines 27-30). 

As to claims 5 and 18, Hitz teaches selecting based on the values at least one of 
plurality of regions for writing data (See citations and explanations in claim 1 rejection 
above) (Fig. 1 1A-D; Abstract; col. 4, lines 5-45; col. 9, lines 50-67; col. 10, lines 1-19; 
col. 11, lines 1-67; col. 12, lines 1-67). 

Hitz does not teach using threshold for selecting a region. 

Hitz_2 teaches using threshold for selecting a region (col. 20, lines 19-30). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Hitz with the teachings of Hitz_2 to 
include using threshold for selecting a region with the motivation to be very efficient to 
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write to stripes in the RAID array where there are no allocated blocks in a stripe on the 
data disks (Hitz_2, col. 20, lines 27-30). 

As to claim 10, Hitz teaches said selecting comprises linearly searching said 
plurality of regions to select a first region based on con-esponding values (See citations 
and explanations in claim 1 rejection above) (Fig. 1 1 A-D; Abstract; col. 4, lines 5-45; 
col. 9, lines 50-67; col. 10, lines 1-19; col. 11, lines 1-67; col. 12, lines 1-67). 

Hitz does not teach using threshold for selecting a region. 

Hitz_2 teaches using threshold for selecting a region (col. 20, lines 19-30). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Hitz with the teachings of l~litz_2 to 
include using threshold for selecting a region with the motivation to be very efficient to 
write to stripes in the RAID array where there are no allocated blocks in a stripe on the 
data disks (Hitz_2, col. 20, lines 27-30). 

As to claim 12, Hitz teaches further including additional selecting when said data 
requires more blocks than available in the selected at least one of said plurality of equal 
regions (See citations and explanations in claim 1 rejection above) (Fig. 11 A-D; 
Abstract; col. 4, lines 5-45; col. 9, lines 50-67; col. 10, lines 1-19; col. 11, lines 1-67; col. 
12, lines 1-67). 

Contact information 
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Any inquiry concerning this communication or earlier communications from tine 
examiner should be directed to Cindy Nguyen whose telephone number is 571-272- 
4025. The examiner can normally be reached on 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor. Apu Mofiz can be reached on 571-272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




